Schema Evolution and Foreign Keys: Birth, Eviction, Change and Absence
نویسندگان
چکیده
In this paper, we focus on the study of the evolution of foreign keys in the broader context of schema evolution for relational databases. Specifically, we study the schema histories of a six free, opensource databases that contained foreign keys. Our findings concerning the growth of tables verify previous results that schemata grow in the long run in terms of tables. Moreover, we have come to several surprising, new findings in terms of foreign keys. Foreign keys appear to be fairly scarce in the projects that we have studied and they do not necessarily grow in sync with table growth. In fact, we have observed different cultures for the handling of foreign keys, ranging from treating foreign keys as an indispensable part of the schema, in full sync with the growth of tables, to the unexpected extreme of treating foreign keys as an optional add-on that twice resulted in their full removal from the schema of the
منابع مشابه
What's Hard about XML Schema Constraints?
Data description for XML usually comes in the form of a type specification (e.g., a DTD) together with integrity constraints. XML Schema allows one to mix DTD features with semantic information, such as keys and foreign keys. It was shown recently [2,7] that the interaction of DTDs with constraints may be rather nontrivial. In particular, testing if a general specification is consistent is unde...
متن کاملStructural Constraints for XML
Recently, there have been several proposals for modeling traditional integrity constraints, such as keys and foreign keys, in the context of grammar-based schema formalisms for XML. Purely pattern-based schema formalisms, however, have not been investigated as alternative or add-on for modeling schema constraints for XML. In this paper, we propose the concept of structural constraints (XSCs) fo...
متن کاملFinite Satis ability of Keys and Foreign Keys for XML
Key and foreign key constraints are useful for XML 5] data in semantic speciication, query optimization and more importantly, for information preservation in data exchange. Several XML proposals, e.g., XML Schema 28] and XML Data 21], support key and foreign key speciications. These constraints, however, may not be nitely satissable in the XML context. More specifically , given a DTD D and a ni...
متن کاملOn Incomplete XML Documents with Integrity Constraints
We consider incomplete specifications of XML documents in the presence of schema information and integrity constraints. We show that integrity constraints such as keys and foreign keys affect consistency of such specifications. We prove that the consistency problem for incomplete specifications with keys and foreign keys can always be solved in NP. We then show a dichotomy result, classifying t...
متن کاملForeign-Key Based XPath Navigation
XML Schema defines identity constraints, including key and foreign key constraints. We consider the problem of navigating from a keyed element to its referring ”children” and, conversely, from an element containing a foreign key to the ”parent” it references. Our contributions are as follows. We extend an expressive fragment of XPath, called XPath′, with navigation axes according to foreign key...
متن کامل